Міністерство освіти та науки України Національний університет «Львівська політехніка»
ЗВІТ З лабораторної роботи №4-5 З дисципліни: «Програмування ч.4»  Мета: 4) Вивести всі можливі варіанти розташування N ферзів на дошці NxN 5) Заданий масив цілих чисел a[n], записати ті самі числа в масив b[n] так щоб, цей масив був відсортований.  Блок-схеми:  Лістинг програми 4): /****************************************************************\ CLASS…......: CQueen. DESCRIPTION…: Location n Queens on the board nxn. \****************************************************************/ class CQueen { private: int m_iCount, m_iN; int* m_piArr; int** m_ppiDoshka; public: void Create_arr(int** arr, int n); CQueen(int iN); void Create_arr(); void show_arr(); void mod_arr(int i, int j); bool Exit(int iK, int j); void Backtracking(int iK); void Print_Count(); ~CQueen(); }; /****************************************************************\ FUNCTION......: Create_arr DESCRIPTION...: Fill the array with zeros ATTRIBUTES....: Public ARGUMENTS.....: ppiArr - Chess board iN - Size chess board RETURNS.......: void \****************************************************************/ void Create_arr(int** ppiArr, int iN); /****************************************************************\ FUNCTION......: show_arr DESCRIPTION...: Finding chess board ATTRIBUTES....: Public ARGUMENTS.....: ppiArr - Chess board iN - Size chess board RETURNS.......: void \****************************************************************/ void show_arr(int** ppiArr, int iN); /****************************************************************\ FUNCTION......: mod_arr DESCRIPTION...: Change the location of Queens on the board ATTRIBUTES....: Public ARGUMENTS.....: ppiArr - Chess board i - colom j - row RETURNS.......: void \****************************************************************/ void mod_arr(int** ppiArr, int i, int j); /****************************************************************\ FUNCTION......: mod_arr DESCRIPTION...: Condition out of the recursion ATTRIBUTES....: Public ARGUMENTS.....: piArrX - Array for storing the line which should stand queen iK = 0 - out of the recursion j - row RETURNS.......: bool \****************************************************************/ bool Exit(int* piArrX, int iK, int j); /****************************************************************\ FUNCTION......: Backtracking DESCRIPTION...: Recursive function roztanovky n Queens on the board nxn ATTRIBUTES....: Public ARGUMENTS.....: iK = 0 - out of the recursion ppiArr - Chess board iN - Size chess board piArrX - Array for storing the line which should stand queen piCount - Number of iteration RETURNS.......: bool \****************************************************************/ void Backtracking(int iK, int** ppiArr, int iN, int* piArrX, int* piCount);  CQueen* queen; // pointer by CQueen /*===============================[ OBJECT-ORIENTED METHOD ]======*/ case 1: cout << endl; cout << "\t\t\t\tObject-oriented method" << endl; cout << endl; cout << "n = "; cin >> iN; cout << "Roztashyvannja " << iN << " ferziv:" << endl; queen = new CQueen(iN); queen->Create_arr(); queen->Backtracking(1); queen->Print_Count(); queen->~CQueen(); break; /*===============================[ PROCEDURE-ORIENTED METHOD ]==*/ case 2: int iCount; int* piArr; int** ppiDoshka; cout << "n = "; cin >> iN; piArr = new int[iN]; ppiDoshka = new int*[iN]; for(int i=0;i<iN;i++) { ppiDoshka[i] = new int[iN]; } Create_arr(ppiDoshka, iN); iCount=0; cout << "Roztashyvannja " << iN << " ferziv:" << endl; Backtracking(1, ppiDoshka, iN, piArr, &iCount); cout << "Vsogo " << iCount << " roztashyvan" << endl; for (int i = 0; i < iN; i++) { de...